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SUBLATTICES OF LATTICES OF CONVEX SUBSETS OF 

VECTOR SPACES 

FRIEDRICH WEHRUNG AND MARINA SEMENOVA 



Abstract. For a left vector space V over a totally ordered division ring F, 
let Co(V) denote the lattice of convex subsets of V. We prove that every 
lattice L can be embedded into Co{V) for some left F-vector space V. Fur- 
thermore, if L is finite lower bounded, then V can be taken finite-dimensional, 
and L embeds into a finite lower bounded lattice of the form Co{V, fl) = 
{X nQ \ X £ Co{V)}, for some finite subset Q of V. In particular, we obtain 
a new universal class for finite lower bounded lattices. 



1. Introduction 

The question about the possibiHty to embed lattices from a particular class 
into lattices from another particular class (or, the question about description of 
sublattices of lattices from a particular class) has a long history. Many remarkable 
results were obtained in that direction. Among the first classical ones, one can 
mention the result of Ph. M. Whitman published in 1946 that every lattice 
embeds into the partition lattice of a set. The question whether every finite lattice 
embeds into the partition lattice of a finite set was a long-standing problem, which 
was solved in the positive in 1980 by P. Pudlak and J. Tiima in their well-known 
paper jI3j. 

The paper |3] by K.V. Adaricheva, V. A. Gorbunov, and V.I. Tumanov inves- 
tigates the question of embedding lattices into so-called convex geometries, that 
is, closure lattices of closure spaces with the anti-exchange property. It is well- 
known that any finite convex geometry is join-semidistributive, that is, it satisfies 
the following quasi-identity: 

Wxyz x\/y = x\/z^xWy = x\/{y/\z). 

Moreover, it is proved in [3 Theorem 1.11] that any finite join-semidistributive 
lattice embeds into a finite convex geometry. Among other things, one particular 
class of convex geometries, the class of lattices of algebraic subsets of complete 
lattices, was studied in the abovementioned paper. The authors of [3] proved that 
any finite join-semidistributive lattice embeds into the lattice of algebraic subsets 
of some algebraic and dually algebraic complete lattice A. In general, the lattice A 
may be infinite. This result inspired Problem 3 in j^j, which asks the following: 

Is there a special class U of finite convex geometries that contains 

all finite join-semidistributive lattices as sublattices? 
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In other words, is there a special class It of finite convex geometries such that any 
finite join-scmidistributive lattice embeds into a lattice from It? For the class of sub- 
semilattice lattices of finite semilattices, an answer to the above question is provided 
by the following result which was proved independently by K. V. Adaricheva (Ij and 
V.B. Repnitskii [H] : 

A finite lattice embeds into the subsemilattice lattice of a finite 
{semi)lattice iff it is lower bounded. 

Another result of the same spirit was proved by B. Sivak (see also 

A finite lattice embeds into the suborder lattice of a finite partially 
ordered set iff it is lower bounded. 
We observe that the class of finite lower bounded lattices is a proper subclass of 
the class of finite join-semidistributive lattices (see [S]). For a precise definition of 
a lower bounded lattice, we refer the reader to Sectional 

As natural candidates for U, the following classes were proposed in 

(1) The class of all finite, atomistic, join-semidistributive, biatomic lattices. 

(2) The class of all lattices of the form Co(P), the lattice of all order-convex 
subsets of a finite partially ordered set P. 

(3) The class of all lattices of the form Co(]R", fl) = {XnfllX e Co(M")}, 
for a finite fl C R" and n < ut (see Section |21 for the notation). 

The class (1) turns out to be too restrictive, see K. V. Adaricheva and F. Weh- 
rung jl]. The class (2) is even more restrictive. In ^7], the sublattices of finite 
lattices of the form Co(P) are described; in particular, they are the finite lattices 
satisfying three identities, denoted there by (S), (U), and (B). Whether the class (3) 
can be such a "universal" class It for finite join-semidistributive lattices is still open 
(see Problem 1). 

In the present paper, we prove that every lattice embeds into the lattice of 
convex subsets of a vector space (see Theorem I1U.1|I . We also get the following 
partial confirmation of the hypothesis about "universality" of the class (3) (see 
Theorem [TTO|l : 

Every finite lower bounded lattice embeds into Co(W^,Q), for 

some n < oj and some finite C M". 
Both main results of the paper are proved by using the same method of con- 
struction, which is elaborated in Sections 13 to El All the vector spaces that we 
shall consider will be built up from so-called colored trees, see Definition 13.11 The 
elements of the tree have to be thought of as finite sequences of join-irreducible 
elements of the lattice we are starting from, together with some additional infor- 
mation, as shown in Section [TUl A precursor for this method can be found in iJ, 
where a meet-semilattice is constructed from finite sequences of join-irreducible el- 
ements from the original finite lower bounded lattice. See also Section 2.1 in Pj. 
The elements of the tree T index the canonical basis of the free vector space F*^-^) on 
T, and new relations on these elements are introduced via a rewriting rule, denoted 
by — >*, on the positive cone F^-* of F^-^', see Section O It turns out that this 
rewriting rule is confluent (Lemma I5.2|l , which makes it possible to say that two 
elements are equivalent iff they have some common rewriting, see Notation 15 . 31 and 
Proposition 15.41 Differences of equivalent elements form a vector subspace, Nt, 
and the interesting convex subsets will live in the vector space Vt = Ff-^'/iVr, see 
Section H 
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We offer two types of technical results. Our first type of result states that equality 
of two elements of F^-^^ modulo Nt can be conveniently expressed via the rewriting 
rule, essentially Proposition 15.41 fthe equivalence = can be expressed via common 
rewriting) and Theorem 17.21 (the equivalence = is cancellative) . These results are 
not lattice theoretical, but combinatorial. 

Our second type of result is more lattice theoretical, and it says which sort of 
colored tree T we need in order to embed a given lattice L into Co(Vt) nicely. The 
most central result among those is Theorem 19.21 It uses the notion of a "L- valued 
norm" on a tree T. 

In Scction^2 we will show some relationship between embeddability into Co(V^) 
and into Co{V, il). We conclude the paper with some open problems in Section IT^ 

We observe that the class of lattices of convex subsets of vector spaces was 
studied by A. Huhn. In particular, he proved in [llj that, for a (n — l)-dimensional 
vector space V, the lattice Co{V) belongs to the variety generated by all finite 
n-distributive lattices; thus it is n-distributive itself, however, it is not {n — 1)- 
distributive, see also G. M. Bergman 6 . In the finite dimensional case, principal 
ideals of lattices of the form Co(T^) are characterized in M. K. Bennett 0. An 
alternate proof of the second half of Theorem 1 10. 21 that uses the main result of ^J, 
can be found in K. V. Adaricheva 2 . 

2. Basic concepts 

We first recall some classical concepts, about which we also refer the reader to 
R. Freese, J. Jezek, and J. B. Nation For a join-semilattice L, we set — L\{0} 
if L has a zero (least element), L~ = L otherwise. For subsets X and Y of L, we 
write that X <^Y, if every element of X lies below some element of y. If a G L~, 
a nontrivial join-cover of a is a finite subset X of such that a <\J X while 
a ^ X for all x & X . K nontrivial join-cover X of a is minimal^ ilY-^X implies 
that X C y, for any nontrivial join-cover Y of a. We denote by i{L) the set of 
all join-irreducible elements of L. For a, 6 £ J(i)i we write a D b \ib belongs to a 
minimal nontrivial join-cover of a. A sequence oq, . . . , a„_i of elements from J(i) 
is a D- cycle, li D . . . D a„_i D oq. 

A lattice homomorphism h: K ^ L is lower bounded if, for all a £ L, the set 
{x G K \ h{x) > a] is either empty or has a least element. A finitely generated 
lattice L is lower hounded, if it is the homomorphic image of a finitely generated 
free lattice under a lower bounded lattice homomorphism. Equivalently, for finite L, 
the D relation of L has no cycle. 

For posets K and L, we say that a map f:K—>Lis zero-preserving, if when- 
ever K has a smallest element, say. Ok, the element /{Ok) is the smallest element 
of L. We say that / preserves existing meets, if whenever X C K has a meet in K, 
the image f[X] has a meet in L, and /\ f[X] = / (/\ X). 

For a totally ordered division ring F and a positive integer n, we put 

A„(F) - I (e,).<„ e (F+)" I ^ - 1 1 , (2.1) 

the (n — 1) -simplex in F". 

All vector spaces considered in this paper will be left vector spaces. Let V he a 
vector space over a totally ordered division ring F. We put 
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for all X, y G V. A subset X of F is convex, if [x,y] C X whenever x, y € X. We 
denote by Co{V) the lattice (under inclusion) of all convex subsets of V. For a 
subset X of V, we denote by Co{X) the convex hull of X. Hence 



Co{X) ^ I ^ix^ I < n < w, (^i)i<n e A„(F), (a;i)i<„ e X 




For a subset of we put 

Co(y, n) ^ {xnn \ X e Co{v)}. 

In general, Co{V, is a lattice, it is, in fact, (the closure lattice of) a convex 
geometry, see [3]. As shows the following result, there are only trivial join-irreduc- 
ible elements in Co{V, ft), even for infinite fi. 

Proposition 2.1. Let V be a vector space over a totally ordered division ring ¥, 
let il be a subset of V . Then the join-irreducible elements o/Co(V,il) are exactly 
the singletons {p}, for p £ fl. 

Proof. It is trivial that singletons of elements of Q are (completely) join-irreduci- 
ble. Let P be join-irreducible in Co(V, fl), suppose that there are distinct a, b £ P. 
There exists a linear functional f: V ^¥ such that /(a) < f{b). Put 

X = {xeP\ fix) < /(a)}, 
Y = {xEP\ fix) > fia)}. 

Then X, Y belong to Co{V, n), P = XUY = XVY, and X,Y P,a contradiction. 

□ 

For a partially ordered abelian group G, we put 

G+ = {xeG\0<x}, G++ = G+\ {0}. 

We shall need a few elementary binary operations on ordinals: we denote by 
(a, P) I— > the exponentiation, by (a, /?) i-^ a + P the addition, by (a, /3) i-^ a • /3 
the multiplication, and by (a,/?) i-^ a + the natural sum (or Hessenberg sum), 
see K. Kuratowski and A. Mostowski |12| . By definition, if k, uq, . . . , nk-i, po, 
. . . , Pfe-i, qo, ■ ■ ■ , Qk-i are natural numbers such that uq > ni > ■ ■ ■ > nk-i, and 

then the Hessenberg sum of a and /3 is given by 

a + /3 - c^"° • (po + 9o) + • • • + c^"''-^ • (Pfc-i + qk-i). 

In particular, the Hessenberg addition is commutative, associative, and cancellative. 
Moreover, ii no > ni > ■ ■ ■ > n^-i are natural numbers, then the Hessenberg sum 
of the w"'-s is given by 

^cj"- -]-••• +w"'=-^ 
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3. The free vector space associated with a colored tree 

Let (T, <!) be a partially ordered set. We denote by <J the associated strict 
ordering of T. For elements a and b of T, we say that a is a lower cover of b, in 
notation a -< b, if a < b and there exists no element a; of T such that a < x < b. 
If b has exactly one lower cover, we denote it by 6*. 

Definition 3.1. A tree is a partially ordered set (T, <) such that the lower segment 
ip = {q GT \ q < p} is a. finite chain, for any p gT. We put ht(p) = | i p| — 1, for 
all pGT. 

A coloring of a tree (T, <) is an equivalence relation ~ on T such that the 
following statements hold: 

(i) The ^-equivalence class \p] of p is finite and has at least two elements, for 
any non-minimal p €T. 

(ii) If p ~ g, then either both p and q are minimal or = q*, for all p, q eT. 

A colored tree is a triple (T, <, '~), where (T, <) is a tree and ~ is a coloring of T. 

For a colored tree (T, <, ~), we put 

Mt = {(p, [g]) I p, g e T and p g}; 
Mt(p) = {[g] \q€T &ndp ~<q}, for all p e T. 

For a totally ordered division ring F, we consider the free vector space on 1 , 
whose elements are the maps x: T ^¥ whose support supp(a:) = {p G T \ x{p) ^ 0} 
is finite. We denote by {p)peT the canonical basis of F^^^, and we order F^^^ 
componentwise, that is, 

X < y, if x{p) ^ y{p) for all p gT. 

With this ordering, F*^-^) is a lattice- ordered vector space over F. We denote by f!^-* 
the positive cone of F^^^ that is, 

F^^^ = {xG fC^) I x{p) > for all p G T}. 



For (p, I) e Mt, we define binary relations — > and — » on F\_ by 

(j>,i) (p,/) 



AT) 

) 

X — !■ y •^=> there are A e F+ and G F^^ such that 



a; = 5 -h -2 and y = Ap -|- 2. 

a; — » y <^=> there are A G F"*" and z G F^^ such that 

a; = ^ q-\- y = \p + z, and 2:((j'o) = for some qo G /. 

If X — > 1/, we say that y is the result of a contraction of x at p. Clearly, x — » y 
(p.-f) ' (p,-f) 

implies that x — »■ y. We put i/(a;) = \^ [jht(p) (Hessenberg sum), for any 

pSsupp(a;) 

xGFf . 
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(T) 

We define inductively the relation — >" on For n = 0, — >" is just the 

identity relation, while x — >^y iff there exists (p, I) € Mt such that x — > y. 

{pJ) 

Moreover, we put x — whenever there exists z G F*^'' such that x — — >"'y. 
Furthermore, let x — >*y hold, if x — >"y for some n < oj. The relations — »" and 
— »* are defined similarly. 

4. Cancellativity of arrow relations 

In this section, we fix a colored tree (T, <, ~) and we use the same notations as 
in Sectional 

Definition 4.1. A binary relation R on F^-* is 

• additive, if x Ry implies that (x + z) R {y + z), for all x, y, z £ ¥\_ . 

• homogeneous, if xRy implies that XxRXy, for all x, y £ F^-* and A G F"*". 

(T) 

• cancellative, if {x + z) R {y + z) implies that x Ry, for all x, y, z E ¥\_ . 

The proof of the following lemma is trivial. 

Lemma 4.2. The relations >, — >^ , — and >* are additive and homoge- 

(pJ) 

neous, for all n < lu and (p, /) G Mt- 

The following lemma states that under certain conditions, arrows of the form 

— > may commute. 

ipJ) 

Lemma 4.3. Let x, y, z E F^-*, let (p, /), {q, J) G Mt- If x — > y — > z and p <^ J , 

(pJ) (q,J) 

then there exists y' G F\_ such that x — > y' — > z. 

Proof. There are A, p, G F+ and u, v E F^"* such that the following equalities hold: 

' ' p'ei 

y ^ Ap + u = ^ g' + t;, (4.2) 

z = fiq + V. (4-3) 

From 14. 2|) and the assumption that p ^ J it follows that there exists w G F^'' such 
that 



u — 



Eq' + w and v ^ Xp + w. 
' q'eJ 



By and g^J, a; = |7| Y.p'eiP' + JJ\ T.q'eJ + while z = Xp + fiq + w, 

whence x — > y' — > z with v' — jj] ^n'ciP' + + w. □ 
(?,J) (p,i) I I 

Now we reach the main result of this section. 

Proposition 4.4. The relations for n < uj, and >* are cancellative. 
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Proof. It suffices to prove tliat — >" is cancellative. We argue by induction on n. 
Tfie statement is trivial for n = 0. Consider tlic case wliere n = 1. Since — >^ is 
homogeneous (see Lemma l4.2|l . it suffices to prove that p + x — ^p + y implies that 

X — > y, for all x, y E ¥\_ , p E T, and {q,T) G Mt- By assumption, there are 

A e F+ and u e F^^ such that 

p + a; = -^^f + u, (4.4) 

p + y = Xq + u. (4-5) 

If p ^ q, then, by (|4.5(l . there exists v G F^' such that u = p + v. If p = q, then 
p ^ I, thus, by H4.4(l . u = jj + u for some w G F^''. In both cases, x — > y. This 

concludes the n = 1 case. 

Now suppose that n > 1 and that we have proved the statement for n — 1. Let 

(T) 

p + X — >-"p + y, with p E T and y G F^ , we prove that x — >"?/. There exists 
z G F^-* such that p + x — — >^p + y. 

Let z = z{p)p + z' where z' G F^ and z'(p) = 0. Thus, by the induction 
hypothesis, either x — >"~-'^(z(p) — l)p + z' — in case z(p) ^ 1, or (1 — z{p))p + 
X — >""iz' — >-'^(l — z{p))p + y in case z{p) < 1. In the first case, x — and we 
are done. Hence we may assume that p + x — — >^p + y with z{p) — 0. From 
z — >^p + y and z{p) = it follows that z — > P + y for some / G Mt(p)- Since 

p + X — there exists a chain of the form 

p + x ^ Zq > Zl — > ■ ■■ — > Z„_l = z, 

(PlJl) (P2,-f2) (p„_l,7„_l) 

where (pi,/i), {pn-i,In-i) G Mt- Since zo{p) > 1 > and z„_i(p) = 0, 
the largest element fc of {0, . . . , n — 1} such that Zk{p) > exists and k < n — 1. 

From Zk — > Zk+i and Zk+i{p) = it follows that pk+i = P*, in particular, 

(Pfc+i,/fc+i) 

ht{pk+i) < ht(p). Let I be the largest element of {1, . . . , n—1} with ht(p/) minimum; 
so ht(p;) < ht{p). By repeatedly applying Lemma l4 . 31 throughout the chain 

zi~i — > Zl — > ■ • • — > z„„i = z — > p + y, 

(PlJl) (Pl + lJl + l) {Pn-lJ,^-l) {PJ) 

(observe that pi ^ U • • • U /„-i U /), we obtain a chain of the form 

zi-i — > z[ — > ••■ — > ^^i-i — ^p + y, 
{pi+iJi+i) (P1+2J1+2) (pJ) {piJi) 



with z[, . . . , z'^_i G F^-*. Hence, p + x >" ^^n-i- Furthermore, from z'^-^_i 



ipiJi) 



p + y and ht(p/) < ht(p) it follows that z!^_i{p) ^ 1, thus there exists u G F^ such 
that z'^_^ = p + u. Hence p + x — + u — >^p + y, whence, by the induction 
hypothesis, x — y^^^u — >^y, thus x — >"y. □ 

5. Confluence of — the relation = 

(T) 1 1 (T) 

Lemma 5.1. Let u, v, x F^ . If x — * u and x — > v, then there exists w G FY 
u — >-^w and v — >^w. 
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Proof. There are A, ^ e F+, (p, /), {q, J) e Mt, and u', v' e F^'' such that, putting 
m = |/| and n — \ J\, the foUowing inequalities hold: 

u = Xp + u', (5.1) 

v = nq + v\ (5.2) 

x = -yp' + u' = ^yq' + v'. (5.3) 
p'ei q'&J 
Without loss of generality, A ^ /i. We separate cases. 

Case 1. I = J. Since T is a tree, p = q. From H5.3|l follows that u' = 

+ thus 

u = Xp + — p' + v' and v — up + v' — Xp + (u ~ X)p + v' , 

m ^-^ 

p'ei 

hence u — so w = w is as desired. 

Case 2. I ^ J . Since both / and J are '^-equivalence classes, they are disjoint, 
thus, by (|5.3() . there exists t G F^^^ such that 

, M ., . , A 



y^q' + t and ^ — y^P' + 

whence, by (|5.1|) and H5.2|) . 



n '■ — ' TO 

g'eJ p'e/ 



u = Ap + — g' + i and u = — p' + /ig + t, 
q'eJ p'Gl 

therefore, u — and v — >^'w where w ^ Xp + fiq + t. □ 

Now an easy induction proof yields immediately the following lemma. 
Lemma 5.2. Let u, v, x ^ \ iet m, n < uo. 

(i) If X — >™M and x then there exists w G F^ such that u — >"w and 

V — i™-W. 

(ii) If X — >*u and x — >*v, then there exists w 6 F^'' such that u — >*w and 
V — >*w. 

(T) (T) 

Notation 5.3. For x, y £ ¥\_ , let x = y hold, if there exists u G F_^ ' such that 
X — >*u and y — >*u. 

As an immediate consequence of Lemma l5.2f ii). we obtain the following. 

(T) 

Proposition 5.4. The relation = is an equivalence relation on ¥\_ . 

6. The relations — »" and the element 

We shall now make use of the relations — »" introduced in Section 13 

Lemma 6.1. If x — »* y and x ^ y, then iy'{x) > i^ly), for all x, y £ ¥\_ . 

Proof. It suffices to consider the case where x — »^ y. There are decompositions of 
the form 

a; = j— 7 q + u and y ^ Xp + u, 
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where A e F++, {p, I) e Mt, u e F^^\ and u{qo) = for some qo E I. It follows 
that 

supp(a::) = supp(u) U / while supp(?/) = supp(u) U {p}, 
with qq £ I \ supp(u). Therefore, using again the Hessenberg addition, 

Hy) < + ^^^'^^^ 

< viu) + (because ht(go) = ht(p) + 1) 

< i^{x) (because u{qo) = 0). □ 

Lemma 6.2. For all x G F^i^' and all {p,I) G Mt, there exists y e F^'' such that 
X — »y. 

Proof. We have x = jj] ^qei 9 + where A = |/| • min{x{q) \ q £ 1} and u = 

X — -[Ti y^nPT 9- Take y ^ Xp + u. Obviously, x — » y. □ 
II (pj) 

(T) 

Lemma 6.3. Let x, y, z £ ¥\_ , let {p,I) £ Mt- If z — » x and z — > y, then 

(pj) (P'-f) 

y — » X. Furthermore, y ^ z implies that x ^ z. 
ipJ) 

Proof. There are A, G F+ and u, v £ F^-* such that, putting n = |/|, the following 
equalities hold: 

X = Xp + u, (6-1) 
y^^p + v, (6.2) 
A X ^ . /i 



E'^ + " = £E'^ + ^' (6-3) 



z = 

n '■ — ' n 

qei qei 

with u{qo) ~ for some qo £ I. Thus, by ^ < A, whence v — X^qe/ 9 + "- 

Therefore, 

X = Xp + u and y — fip-\ ^ q + 

n ^-^ 

qei 

with u((?o) = 0; whence y — » a:. 

(p,-f) 

li y ^ z, then /i > 0, thus A > 0, thus x ^ z. □ 

(T) 

Definition 6.4. For x e F_:^ , we put 

^{x) ^{y£ V^P I x^*y}, 
^*{x) = {y£^x)\^{y) = {y}). 

f Tl 

Lemma 6.5. The set <^*{x) is a singleton, for all x £ ¥\_ . 

Proof. Let u be an element of $(a;) with t^(u) smallest possible. Suppose that there 
exists V u such that u — >*v. Then there exists v ^ u such that u — >^v, thus, 
by Lemmas 16.21 and 16.31 there exists v ^ u such that u — »^ v. By Lemma 16.11 
y{v) < h'iu), which contradicts the minimality assumption on j/(m). Therefore, u 
belongs to $*(a;). The uniqueness statement on u follows from Lemma [5.21 □ 
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Definition 6.6. Let the normal form of x e be the unique element of ^*{x); 
we denote it by . We say that x is normal, if x = . 

Therefore, x — >*y iniphcs that — y^. 

We leave to the reader the easy proof of the following lemma. 
Lemma 6.7. 

(i) Every element of the form Xp, where X G F+ and p , is normal. 

(ii) If X is a normal element, then any y £ such that y < x is normal. 

Remark 6.8. It can be proved that the relation — >* is antisymmetric. However, 
we will not use this fact. 

Now we are coming to the main result of this section. 
Lemma 6.9. If x — >"x'', then x — »" a;", for all x G F*^-* and n < uj. 

Proof. We argue by induction on rt. If n = then x ~ x\ and we are done. Suppose 

that n > 0. There exist y e F^-* and (p, /) G Mt such that x — > y — ^''^^x*. By 

(pJ) 

Lemma 16.21 there exists z G F^?"'' such that x — » z. Now, by Lemma 16.31 y — » z. 

ipJ) ipJ) 

By Lemma 15.21 there exists w G F^' such that x^ — >^w and z — >"^^w. Thus, 

w = and z — >^^^xK Since x^ = z", we get, by the induction hypothesis, that 

x— »i xK □ 

7. The cancellation theorem 
We first establish a technical lemma. 
Lemma 7.1. Let x, y <E F^"* with x normal, let p G T , let X G F+. If Xp + x — »^ y 

(T) 

and Xp + X ^ y, then A > 0, x{p) = 0, and there are x' G F^ and ^ G (0, A] in F 
such that, putting I = [p\ \ {p} and I — \I\, the following statements hold: 

(i) = + and y = (X - OP + (l + i)Cp* + x' . 

(ii) {X — Op + x' is normal. 

(iii) ((A — 0-P + — ^(9)7 for all q € T such that ht{p) < ht{q). 

Proof. If A = 0, then, since x is normal, y = x, a contradiction; whence A > 0. 
Suppose now that x{p) > 0. Then there exists e G F++ such that eXp < (1 — e)x, 
thus e{Xp + x) < X. Since x is normal, by Lemma I6.7r ii'l. Xp + x is normal, a 
contradiction with Xp + x — »^ y and Xp + x ^ y. Hence x{p) = 0. 

Put / = {pi I ^ i < ^}. Let be the least element of {x{pi) \ i < I}, and put 
^ = min{^'. A}. Since x is normal, the contraction from Xp + x to y occurs at p*, 
and there are decompositions of the form 

Xp + x^{X-0p + ^p + ^J2p' + ^'^ (^-1) 

y = iX-Op + il + l)iP* + x', (7.2) 

with x' G F^\ x'[pj) = for some j < I, and, since y =/= Xp + x, > 0. 

The element (A — ^)p + x' is normal, otherwise, f < A, and, by the same argument 
as in the previous paragraph, there exists G F++ such that x' > ^" J2i<i Pii which 
contradicts x'{pj) — 0. 
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For q E T such that ht{p) < ht{q), it foUows from 1)7. 1|1 that x{q) — x'{q), whence 

Now we are ready to prove the main result of this section. 

Theorem 7.2 (The cancellation theorem). The relation = is cancellative. 

Proof. We recall that = is an equivalence relation (see Proposition 15. 4|) . Observe 
that by Lemma [4. 21 = is additive. 

We need to prove that for all x, y d F^^\ and all p G T, iip + x= p + y, then 
X = y. Since x = x^ and y = y^, it suffices to consider the case where both x and 
y are normal, and then p + x — >*u and p + y — >*u where u — {p + x)' — {p + j/)". 
Thus it suffices to prove the following statement: 

(T) 

For all TO, n < LJ, p E T, and x^ y, u E ¥\_ normal, 
if p + x >™M and p + y — >"7i, then x — y. 

We argue by induction on to + n. If to = 0, then p + y — >"p + a;, thus, by 
Proposition ^31 V — ^"2;, thus, since y is normal, x = y, so we are done. A similar 
argument holds if n = 0. 

Suppose from now on that to and n are nonzero. It follows from Lemma 16.91 that 
p + X — »™ u and p + y — »" m, thus there are chains of the form 

P + X = Xq »^ Xi — »^ »^ X„i-i »^Xm^U, (7.3) 

p + y = yo — »^ yi — »^ »^ y^-i — »^ yn = u, (7.4) 

for some xq,. . . , x^, yo,. . . , yn G . If two distinct occurrences of one of the 
chains (|7.3I) . (|7.4I) are equal, then either p + x — u or p + y — »"^^ u, thus 
X = y hy the induction hypothesis. 

Suppose from now on that each of the chains (|7.3|) and (|7.4|l has all its entries 
distinct. Let {qi)i^i be a one-to-one enumeration of [p] \ {p}. By Lemma IV. II there 
are ^, rj g (0, 1] in F, together with x, y £ F^'', iq < to, and jo < n such that the 
following equations hold: 

(7.5) 

(7.6) 
(7.7) 

(7.8) 
(7.9) 

Furthermore, by Lemma l7. II x{p) — y{p) — and both elements x'l = (1 — ^)p -I- x 
and y[ — (I — r])p + y are normal. Observe that 

xi^{l + l)^p^ + x\ and (? + l)r]p^ + y[. (7.10) 

Define inductively po = p, and Pi+i — (pi)* (for i < uj) whenever it is defined. In 
particular, pi = p*. By applying inductively Lemma 17.11 starting with 1)7.6(1 . we 
obtain decompositions Xi = Xipi + x[, for 1 ^ « ^ to, with Xi G F++ and x'^ £ 
normal such that a;-(p) = x[{p) = 1 — ^. Similarly, starting with 1)7. 8|1 . we obtain 



p + X 


-(l-e)p + 




^^Y.q,+X, 








i<l 


Xi 


= (i-e)p+ 




- 1)Cj3* +X, 


p + y 


= (1 + 


f]p- 


^v^Qi + y, 








i<l 


yi 


= (1 - r])p + 




- l)?7p, +y, 


xiqio) 


= yi<l3o) = 0- 
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decompositions yj — ^J■j'Pj +2/^1 for 1 ^ j ^ with /i^ G F+^" and y'j G F*^'' normal 
such that y'jip) = y'lip) = ^ — V- 

In particular, 1 — ^ = Xm{p) = u{p) — yn{p) = 1 ^ whence ^ = 77. Hence, 
xi = (Z + + x'l and j/i (Z + + y'l with both a;^ and y'l normal, thus, 

since xi — and yi — and by the induction hypothesis, x'l = y'i\ whence 
X ^y. Therefore, by H7.5|l and H7.7|l . x = y, which concludes the proof. □ 

Notation 7.3. Let Nt denote the subspace of F*^-'") defined by 

l'T'\ 

Nt ~{x — y\x,y & ¥\_ and x = y}. 
We put Vt = fC^) /Nt, and we put p = p + Nt, for all peT. 

As an immediate consequence of Theorem l7.2l we obtain the following. 
Corollary 7.4. For all x, y <^ '^^+ \ x — y Nt iff x = y. 

In particular, since all elements p, for p £ T, are normal, we obtain: 
Corollary 7.5. The map p ^ p is one-to-one. 

8. Plenary subsets, plenary embeddings, and the trace functional 

Definition 8.1. A subset of a vector space V is plenary, if for every x G Co(r2), 
there exists a least (necessarily finite) subset X G Co(y, fl) such that x G Co{X). 

Observe that for a subset il of V, the canonical map (pn : Co(y, 57) — > Co{V), 
X 1-^ Co{X) is always a complete join-embedding. We leave to the reader the 
straightforward proof of the following. 

Proposition 8.2. Let be a subset of a vector space V over a totally ordered 
division ring. Then 17 is plenary iff the canonical map ipQ from Co(y, fl) into 
Co(V^) is a complete lattice embedding. 

Example 8.3. The whole space V, or any affinely independent subset of V, is 
plenary. On the other hand, the square C = {(0, 0), (0, 1), (1, 0), (1, 1)} is not 
plenary in (take X = C \ {(1, 1)}, F = C \ {(1, 0)}). 

Definition 8.4. For a join-seniilattice L and a vector space V over a totally ordered 
division ring, a map ip: L ^ Co(l^) is plenary, if ip — ipn o ip for some plenary 
subset ^ oi V and some join-homomorphism ip: L ^ Co(V, J7) that preserves 
existing meets. 

Hence every plenary map from a lattice to Co(V^) is a lattice homomorphism, 
and it preserves existing meets. Furthermore, in the statement above, ip is an 
embedding iff ip is an embedding. 

From now on until the end of the present section, we shall fix a totally ordered 
division ring F and a colored tree (T, <, ~). We shall use the notations and termi- 
nology of the previous sections about ¥^'^\ — >*, =, Vt, Nt, p, p, and so on. 

Lemma 8.5. There exists a unique linear functional t : Yt — > F .such thatr^p) = 1 
for all p £ T. 

Proof. Let /: F*^-^) ^ F be the unique linear functional defined by f{p) — 1 for all 
p dT. It is sufficient to prove that the restriction of / to Nt is zero. For this, it is 
sufficient to prove that x — *^y implies that f(x) = f(y), for all x, y € which 
is obvious. □ 
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We shall call the trace functional the linear functional r: Vr — > F given by 
Lemma 18.51 

Notation 8.6. Set Qt = {p\p<^T}, a subset of Vt- For x G F^p , we set 

supp(a;) = {p I p G supp(a;)}, a subset of Qt- 

Lemma 8.7. Let x, y X — >*y, then supp{y) C fir n Co(supp(a;)). 

Proof. It suffices to verify this for x — >^y and x ^ y. There are A G (p, /) 6 

Mt, and u e such that x = jj^ Sgs/ 9 + ^-^id y = Ap + u, whence supp(y) = 
supp(u) U {p} while supp(x) = supp(m) U | g £ /}. Hence p = ^qei ^ belongs 
to Co(supp(a;)). □ 

Proposition 8.8. The set fix is a plenary subset ofYx- 

Proof. Let x G Co{flT)- Denote Y = {p \ p E Y}, for all Y C T, and denote by x 
the unique normal representative of x. There are a positive integer m, scalars ao, 
. . . , am-i G F++, and elements po, . . . , pm~i G T such that 

a; = ^ ttjpi. (8.1) 

From X G Co(il'r) and Lemma [8.51 it follows that t{x) — 1, that is, X]i<m ~ 
Hence, by (|8.1|) . a; G Co(X), where we put X = {pi \ i < n}. 

Let y C T such that x G Co(y). There are a positive integer n, scalars (3o, ■ ■ ■ , 
Pn-i G F++, and elements goi • ■ • i Im-i £ ^ such that 

x = T.Pi^3- (8-2) 

Put ?/ — J2j<nl^J'i3- follows from (|8.1|) and (|8.2|l that x = y, but x is normal, 
thus y — >*x. By Lemma 15771 

X = supp(a:) C JIt n Co(supp(?;)) C F, 

which proves that X is the least subset of ilr whose convex hull contains x. □ 

By Proposition 12.11 the join-irreducible elements of Co(¥^ftT) are the trivial 
ones. We obtain another remarkable property of the set J^t- 

Proposition 8.9. For all p, q E T, {p} D {q} in Co(Vt, ^t) implies that p <J q. 
In particular, the join-dependency relation of Co{Yt,^t) is well-founded {i.e., 
it has no infinite descending sequence) on the set of join-irreducible elements of 

Co(VT,f2T). 

Proof. Since p < q implies that ht(p) < ht(g), it suffices to prove the first assertion. 
By assumption, p ^ q and there exists X G Co(VT,f^T) such that p ^ X and 
p G {q} V X, thus there are A G F with < A < 1 and x G Co{X) such that 

p = (1 — X)q + Xx. 

Since p is normal and by Corollarv l7.4l it follows that 

(1 — X)q + Xx >*p, 

for some (any) x £ x. In particular, from p ^ q it follows that p <\ q. □ 

As, in the finite case, the nonexistence of _D-cycles is equivalent to being lower 
bounded (see jH|), we obtain the following. 
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Corollary 8.10. If T is finite, then Co(VT,f^T) is finite lower bounded. 

9. Norms on trees 

Definition 9.1. Let T be a colored tree, let L be a join-semilattice. A L-valued 
norm on T is a map e : T — > L~ which satisfies the following conditions: 

(i) For all (p, /) £ Mr, e[I] — {e{q) | g G /} is a nontrivial join-cover of e{p). 

(ii) For all p G r and every nontrivial join-cover X of e(p), there exists / G 
Mt(p) such that e[/] < X. 

In addition, we say that e is full, if every element x of L is the join of all elements 
of e[T] below x. 

The main goal of this section is to prove the following result. 

Theorem 9.2. Let T be a colored tree, let L be a join-semilattice, let e: T ^ 
be a norm, let V be a totally ordered division ring. Consider the vector space Vt 
and the subset U,t constructed in previous sections from T and F. Then one can 
define a join-homomorphism -0 : L — > Co(Vt,^^t) by the rule 

tp{x) — {p \ p Cz T and e{p) < x}, for all x E L. 

Then ip preserves existing meets. Furthermore, the following statements hold: 

(i) The map Lp: L Co(Vt) defined by ip{x) ~ Co{'>p{x)), for all x E L, is a 
plenary join-homomorphism from L to Co(Vt). 

(ii) Both and are zero-preserving. 

(iii) // the norm e is full, then both and are embeddings. 

Proof. Put L° = L U {O}, for a new zero element O. Wc first extend e to a map 
from F^' to L° , still denoted by e, as follows: 

— \J {^{v) I P £ supp(a::)}, for all x G F^\ 
with the convention \/ = O. 

Claim 1. If X — >*y, then e{y) < e{x), for all x, y E F^i^'. 

Proof of Claim. It suffices to prove the result in the case where x — >^y and x ^ y. 
There are A G F++, [p, /) G Mt, and z G F^^^ such that 

x^'s:i^...^y^Xp + z. 

Since e is a norm, e(p) < V whence 

e(y) = e{p) V e{z) < \J e[I] V e(z) = e{x). □ 

Claim 2. The set ip{x) belongs to Co{Yt,^t)^ for all x G L. 

Proof of Claim. Let p G T, suppose that p G Co('0(a;)), we prove that p G ip{x). 
By assumption, p = J^Kn'^iPt ^'^^ some n > 0, (Xi)i<n G A„(F), (pi)i<„ G T" 
with e{pi) < X, for all i < n. By CoroUarv 17.41 p = J2i<n ^iPi^ but p is normal 
(see LemmaEIZJi)), thus J2i<n ^iPi — ^*P^ ^^^^^ by ClaimUl e{p) < Vi<„ e{pi) < x, 
that is, p G ^Pix). □ 
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Since e[T] is contained in L^, i/'(0) — f{0) = ii L has a zero. 

It is obvious that ip preserves existing meets. Now we prove that ■0 is a join- 
honiomorphism. It is sufficient to prove that for all x, y G L and all p G T, if 
e(p) < xVy, thenp g ^{x)\/il>{y) (the join ^{x)'V'ip{y) is computed in Co(Vt, ^t))- 
This is obvious if either e{p) < x or e{p) < y, in which case p G ^{x)Uijj{y). Suppose 
that e{p) ^ x,y. Then {x,y} is a nontrivial join-cover of e{p), thus, since e is a 
norm, there exists / € Mt(p) such that e[I] <^ {x,y}. Therefore, p = |jy "^^^jq 
belongs to Co{ip{x) U^p{y)), but p G ilr, whence p G tpix) \/ ip{y). 

Since Ht is a plenary subset of Vt (see Proposition 18. 8|) , (/? is a plenary homo- 
morphism. 

Finally, suppose that e is a full norm, we prove that ■0 is an embedding (thus (p 
is also an embedding). Let x, y € L such that x ^ y. Since e is full, there exists 
p €T such that e{p) < x and e{p) ^ y, whence p G i'{x) \ ^{y)] thus 2 
Hence ^3 is an embedding from L into Co(Vt). □ 

The result of Theorem 19.21 for F = (Q) does not trivially imply the result for 
other totally ordered division rings, as, for example, the canonical embedding from 
Co(Q) into Co(R) does not preserve existing meets. 

Although the results of Sections ITUl and ITTI are formulated for lattices, we shall 
need in subsequent work the semilattice formulation of Section |3 

10. Embedding lattices into lattices of convex sets 

In this section, we shall apply the results of the previous sections, in order to 
represent lattices as lattices of convex sets in vector spaces. Throughout this section, 
we shall fix a totally ordered division ring F. 

Theorem 10.1. Every lattice has a plenary, zero-preserving embedding into Co{V), 
for some ¥-vector space V . 

Proof. Let L be a lattice and let T denote the set of all finite sequences of the form 

P = {aa,Io,ai,Ii, . . . , a,„_i, a„}, (10-1) 
where m < oj, oq, . . . , G , Ik is a nontrivial join-cover of aj. and Cfc+i G /fc, 
for all k < n2. For p given by H1U.1|I and q given by 

q = {bo, Jo, bi, Ji, . . . , 5„_i, J„„i, 6„), (10.2) 

let p < q hold, if p is an initial segment of q, and let p ^ q hold, if m — n and 
{ak,Ik) = {bk, Jk) for all k < m. Also, let e(p) = if p is given by H10.1|l . The 
verification that (T, <!,~) is a colored tree is straightforward. For p as in 
and q as in (|1U.2|) . p ~< q iS p < q and n = m + l, and then / = [q] consists exactly 
of those elements of T of the form 

q' = (ao, Io,ai,Ii, . . . , ajn-i,Im.-i,arn, Jm,x), where x G Jm- 

In particular, e[I] = is a nontrivial join-cover of e{p) = a^- As every nontrivial 
join-cover of arises in this fashion, e is a full norm. □ 

Now for the finite lower bounded case, we get a more precise result. For a vector 
space V over a totally ordered division ring, we denote by K(y) the lattice of all 
convex polytopes of V , that is, the finitely generated convex subsets of V . It is well- 
known that K(y) is a join-semidistributive sublattice of Co(T^), see Theorem 15 
in G. Birkhoff and M. K. Bennett 0. 
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Theorem 10.2. Every finite lower bounded lattice L has a plenary, zero-preserving 
embedding into K(F"), for some n < uj. Furthermore, L has a zero-preserving 
embedding into a lower bounded lattice of the form Co(Q", Q), for some n < to and 
some plenary finite subset of 1^ . 

Proof. Let L be a finite lower bounded lattice and let T be the set of all finite 
sequences of the form given in (|10.1(l . where n < w, oq, . . . , a,i G J(-^), Ik is a 
minimal nontrivial join-cover of Ofe and Ok+i G Iki for all k < n. We define the 
relations < and ~ and the map e as in the proof of Theorem llO.il The verifications 
that (T, <, is a colored tree and that e is a full norm are mostly as in the proof of 
Theorem llU.il Moreover, since L is finite lower bounded, it has no D-cycle, thus T 
is finite; whence Vt is finite-dimensional and fix is finite. By Proposition l8.8l fix 
is plenary. By CoroUarv lS.lOl Co(Vt, ^t) is finite lower bounded. In case F = Q, 
fixing an isomorphism from Vt onto some Q" and replacing fix hy Q = mQx, for 
a suitable positive integer m, turns Q to a, subset of Z". 

The conclusion follows again from Theorem 19. 21 □ 

Hence we have obtained a new universal class of finite lower bounded lattices, 
namely, the class of lattices of the form Co(Q",r2), where n is a positive integer 
and is a finite plenary subset of Z" . We recall that two other well-known universal 
classes of finite lower bounded lattices consist of the lattices of the form SubA(2™) 
(the lattice of all meet-subsemilattices of the Boolean lattice 2™) and of the lattices 
of the form 0(n) (the lattice of all suborders of a given linear order on the finite 
set n), respectively. 

11. The lattices Co{V,n) and K{V) 

In T , the problem of embeddability of a given finite lattice into some finite lattice 
of the form Co(M", il), for a positive integer n and a finite subset fl of M", is posed. 
The following easy result establishes a simple relation between embeddability into 
some Co(F") and embeddability into some Co(F",ri). 

Proposition 11.1. Let L be a lattice, let V be a vector space over a totally ordered 
division ring ¥, let ip: L ^ K(y) be a lattice embedding. Let U, be any subset 
of V containing all the extreme points of all elements of the form ip{x), for x € L. 
Then the map ip: L ^ Co[V, $7), x i— > ^p{x) is a lattice embedding from L into 
Co(V^, ri), and cp{x) — Co{'tp{x)) for all x & L. 

Proof. It is obvious that -0 is a meet homomorphism. Since every element of the 
range of ip is the convex hull of its (finite) set of extreme points, which is con- 
tained in Q, the equality ip{x) — Co{tp(x)) holds for all x Cz L, thus ^ is an 
order-embedding. 

Denote by dc{X) the set of extreme points of a convex polytope X of V. Let x, 
y G L. For any X e Co{V,n), if ip{x) V ^p{y) is contained in X, then ddfix)) U 
do{f{v)) is contained in X , thus also the smaller set dc{^p{x) W (p{y)), which is equal 
to dc{f{x V y)). Hence tp{x V y) is contained in X, which proves that tp^x M y) — 
ijj{x) V 4'iy)- Hence ■0 is a lattice homomorphism. □ 

Corollary 11.2. Let ¥ be a totally ordered division ring, let n < uj. If a finite 
lattice L embeds into K(F"), then it embeds into Co(F",ri) for all large enough 
finite c F". 
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Now let X, oo, ai, 60, 61, co, ci be variables, define new terms by 

x' = a: A (ao V ai) A {bo V 61) A (cq V ci), (11.1) 

a^^J,k = ai-» V ((a, V x') A (6^ V Cfc)), (11.2) 

6»j,fc = V ((6j V x') A (a, V Cfc)), (11.3) 
and consider the following lattice-theoretical identity: 

x' = y ((x'Aa,j-fc) V(x'A6,,j-fc)). (11.4) 

i, j, k<2 

Lemma 11.3. The lattice Co(F^) satisfies the identity (|11.4(l . for any totally or- 
dered division ring F. 

Outline of proof . Let X, Aq, Ai, Bq, Bi, Cq, Ci in Co(F^), let X' , Aij^k, Bij^k, 
for i, j , k < 2, he formed from these parameters as in (|ll.l(l . (|11.2|l . and H11.3|l . 
Denote by Y the right hand side of (|11.4|l formed with these parameters. As it is 
obvious that Y is contained in X', it sufhces to prove that X' is contained in Y. 
Let x e X'. If X G U Bi U Ci, for some i < 2, then x e F; thus suppose that 
X ^ Ai U Bi U Ci, for all i < 2. Since x G Aq V Ai, there are Ui € Ai, for i < 2, 
such that X G [oq, ai]. Similarly, there are bi G i?i and Ci G C^, for i < 2, such that 
X G [&01 ^1] n [cq, Ci]. Observe that x ^ {a.;, 6^, q}, for all i < 2. 

Let i? be the affine line containing {cq, ci}, and let i, j < 2 such that and bj are 
on one side of i while ai-i and bi-j are on the other side. Take x as origin of the 
affine plane, and pick any affine line i' such that x € £' and either both Ui and bj are 
on i' (if X, Oi, bj are collinear) or and bj are on opposite sides of £' (otherwise). 
Take {£, £') as a coordinate system in which ai and bj have ^'-coordinates at least 
while ai-i and have ^'-coordinates at most 0. Expressing x, cq, ci, a^, bj in 
this coordinate system yields, up to possible permutation of (oq, ai) and {bo, bi), an 
integer k < 2 and elements a, (i, a', /?' of F+ and 70, 71 G F++ such that a' < f3' 
and 

flj = {-a, a'), bj = {(3,(3'), 

ci-fe = (-70,0), Cfc = (71,0), 

X = (0,0). 

A careful inspection of every case yields that [ai,Cfe] fl [x,bj] is always nonempty. 
If z denotes any element of this set, then x belongs to [bi-j, z], thus to Bij^^i thus 

to r. ' ' □ 

Lemma 11.4. There exists a seven-element subset fl 0/ such that Co{Q'^,fl) 
does not satisfy the identity (|11.4() . 

Proof. Put il = {ao,di,bo,bi, Co, Cl, x}, where 
ao- (-2,0), 
bo = (-1,1), 
CO = (1,1), 
X = (0,0). 

Put X = {x}, ai = {hi}, bi = {bi}, Ci = {ci}, for all i < 2. Then it is straightforward 
to compute that with those parameters, the right hand side of 1)11. 4|1 . calculated 



di = (2,0), 

foi-(l,-l), 
Cl = (-1,-1), 
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in Co(Q^, fi), is empty, while the right hand side is x. Hence Co(Q^, il) does not 
satisfy (fTO| . □ 

Corollary 11.5. Let Q. he the seven-element set of Lemma 111. 4L Then Co(Q^,ri) 
cannot be embedded into Co(F^), for any totally ordered division ring F. 

Other phenomena may happen. For example, if C is a square of (e.g., see 
Example ESll and C" = C U {c} where c is the center of C, then Co(Q^ C) ^ 2'^ 
has a lattice embedding into K(Q^) (send every a G C to the segment [a,c]), but 
it has no zero-preserving such embedding. On the other hand, C is a plenary 
subset of (see Definition 18. 1|) . thus Co(Q'^,C") has a plenary zero-preserving 
lattice embedding into Co(Q'^). Observe that Co(Q'^,C) is a homomorphic image 
of Co(Q^C"). 



12. Open problems 

In view of Theorem 110.11 it is natural to ask whether any finite lattice embeds 
into K(Q"), for some natural number n. However, the latter lattice is known to be 
j oin-semidistributive . 

Problem 1. Is it the case that every finite join-semidistributive lattice can be 
embedded into K(Q"), for some natural number n? 

By Theorem ll0.2l Problem^can be answered positively for finite lower bounded 
lattices. 

Define semi- algebraic convex subsets of Q" to be the solution sets of finite sys- 
tems of linear inequalities (allowing both < and <), that is, the finite intersection 
of either open or closed affine half-spaces of Q". 

Problem 2. Can every finite lattice be embedded into the lattice K(Q") of bounded 
semi- algebraic convex subsets of Q", for some natural number n? 

It is well-known that for every Hausdorff locally convex topological vector space V 
over R, the lattice CB(T^) of all convex bodies of V , that is, compact convex subsets 
of V , is join-semidistributive. The proof is analogous to the one of Theorem 15]. 

Problem 3. Is it the case that every join-semidistributive lattice can be embedded 
into CB(l^), for some Hausdorff locally convex topological vector space V over K? 

Problem 4. Is it the case that every lattice can be embedded into the lattice of 
all bounded closed convex subsets of some real Banach space? 

Our next problem asks about dependence from the division ring F. It follows 
from Theorem 110. II that for a totally ordered division ring F, the universal theory, 
in the language (V,A), of Co(F(^)), for infinite /, is the universal theory of all 
lattices. This leaves open the problem in finite dimension. 

Problem 5. For a natural number n and a totally ordered division ring F, do the 
lattices Co(Q") and Co(F") have the same universal theory? 

It follows from that the answer to Problem [S] is positive for ti = 1. Also 
observe that Co(Q^) and Co(M^) do not have the same first-order theory, see B. 
Griinbaum ^1 Example 5.5.3]. 
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